Close

1. Identity statement
Reference TypeJournal Article
Siteplutao.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
IdentifierJ8LNKAN8RW/3D53TSH
Repositorydpi.inpe.br/plutao/2012/11.28.18.16
Last Update2013:01.17.10.54.43 (UTC) administrator
Metadata Repositorydpi.inpe.br/plutao/2012/11.28.18.16.51
Metadata Last Update2018:06.05.00.02.11 (UTC) administrator
Secondary KeyINPE--PRE/
ISSN0104-530X
Labellattes: 6187221670775160 3 ChavesSennYana:2012:NoHePr
Citation KeyChavesSennYana:2012:NoHePr
TitleUma nova heurística para o problema de minimização de trocas de ferramentas
Year2012
Access Date2024, May 05
Secondary TypePRE PN
Number of Files1
Size467 KiB
2. Context
Author1 Chaves, Antonio Augusto
2 Senne, Edson Luiz França
3 Yanasse, Horacio Hideki
Resume Identifier1
2
3 8JMKD3MGP5W/3C9JHCP
Group1
2
3 LAC-CTE-INPE-MCTI-GOV-BR
Affiliation1 Instituto de Ciência e Tecnologia - ICT, Universidade Federal de São Paulo - UNIFESP, Rua Talim, 330, CEP 12231-280, São José dos Campos, SP, Brazil
2 Universidade Estadual Paulista - UNESP, Av. Ariberto Pereira da Cunha, 333, CEP 12516-410, Guaratinguetá, SP, Brazil
3 Instituto Nacional de Pesquisas Espaciais (INPE)
Author e-Mail Address1
2
3 horacio@lac.inpe.br
e-Mail Addresshoracio@lac.inpe.br
JournalGestão & Produção
Volume19
Number1
Pages17-30
Secondary MarkA2_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B1_ARQUITETURA_E_URBANISMO C_CIÊNCIA_DA_COMPUTAÇÃO B5_CIÊNCIAS_AGRÁRIAS_I B4_ECONOMIA B3_ENGENHARIAS_I B2_ENGENHARIAS_III B4_ENGENHARIAS_IV B1_INTERDISCIPLINAR B5_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B2_PLANEJAMENTO_URBANO_E_REGIONAL_/_DEMOGRAFIA B2_PSICOLOGIA
History (UTC)2012-11-28 23:06:33 :: lattes -> marciana :: 2012
2013-01-17 10:54:43 :: marciana -> administrator :: 2012
2013-01-20 15:55:21 :: administrator -> banon :: 2012
2013-02-04 17:27:29 :: banon -> administrator :: 2012
2018-06-05 00:02:11 :: administrator -> marciana :: 2012
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Content TypeExternal Contribution
Version Typepublisher
KeywordsGraph
Heuristic
Metaheuristic
Scheduling
Tool switches
problema de sequenciamento
minimização de trocas de ferramentas
Heuristicas
metaheurísticas
AbstractThe minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.
AreaCOMP
Arrangementurlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma nova heurística...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Contentthere are no files
4. Conditions of access and use
data URLhttp://urlib.net/ibi/J8LNKAN8RW/3D53TSH
zipped data URLhttp://urlib.net/zip/J8LNKAN8RW/3D53TSH
Languagept
Target Filea02v19n1.pdf
User Groupadministrator
banon
lattes
marciana
Visibilityshown
Archiving Policyallowpublisher allowfinaldraft
Read Permissionallow from all
Update Permissionnot transferred
5. Allied materials
Next Higher Units8JMKD3MGPCW/3ESGTTP
DisseminationPORTALCAPES; SCIELO.
Host Collectiondpi.inpe.br/plutao@80/2008/08.19.15.01
6. Notes
Empty Fieldsalternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi format isbn lineage mark mirrorrepository month nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url
7. Description control
e-Mail (login)marciana
update 


Close